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The paper addresses the modular design of composite solving strategies for multicriteria ranking (sort- 
ing). Here a "scale of creativity" that is close to creative levels proposed by Altshuller is used as the 
reference viewpoint: (i) a basic object, (ii) a selected object, (hi) a modified object, and (iv) a designed 
object (e.g., composition of object components). These levels maybe used in various parts of decision 
support systems (DSS) (e.g., information, operations, user). The paper focuses on the more creative 
above-mentioned level (i.e., composition or combinatorial synthesis) for the operational part (i.e., com- 
posite solving strategy). This is important for a search/exploration mode of decision making process with 
usage of various procedures and techniques and analysis/integration of obtained results. 

The paper describes methodological issues of decision technology and synthesis of composite strategy 
for multicriteria ranking. The synthesis of composite strategies is based on "hierarchical morphologi- 
cal multicriteria design" (HMMD) which is based on selection and combination of design alternatives 
(DAs) (here: local procedures or techniques) while taking into account their quality and quality of their 
interconnections (IC). A new version of HMMD with interval multiset estimates for DAs is used. The 
^ ' operational environment of DSS COMBI for multicriteria ranking, consisting of a morphology of local 
. procedures or techniques (as design alternatives DAs), is examined as a basic one. 

Keywords: Decision making technology; Multicriteria ranking; Sorting; Decision support system; 
System architecture, Problem solving strategies; Combinatorial synthesis; Software engineering; Multiset 
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1. INTRODUCTION 

In recent years, there has been considerable interest in complex DSS consisting of the data bases (in- 
cluding descriptions of decision making situations), model bases, user interface, and knowledge bases (e.g., 

mmmmmmm, mm,mm,m, mmm,m,mm, imnssra, my 

The structures of multicriteria DSS were described in (0, 0, Q3], [30], 02, S3, [55] . [72] . [32] . [TT5] . 
|151j . |159] . |161j . [TB5] ). Jelassi has proposed five generations of multicriteria DSS f[72"]. |159] ). 
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Main tendencies of decision support technology are presented in ([41], [152 , 155 ). Saxena investigated 
computer-aided decision support engineering including six stages methodology for DSS development 
(problem definition, task analysis, requirements engineering, system design, system prototype, user eval- 
uation and adaptation 152 . Four models for a decision support system are analyzed in |123) : (i) the 
symbolic DSS, (ii) the expert system, (iii) the holistic DSS, and (iv) the adaptive DSS. Adaptive decision 
support systems have been examined in ([46], [57]). Howard has described the decision analysis process 
[68] . An object relational approach for the design of DSS has been proposed by Srinivasan and Sundaram 
[162] . A special framework to support the design of a DSS for some new decision problem was suggested 
in [141] . Some contemporary trends are targeted to the following: (a) distributed cooperative DSS (e.g., 
QSlAIWnSI) ( b ) spatial DSS (SDDS, i.e., integration of DSS and GIS) (e.g., [23, [133], ED], ED); 
(c) multi-agent DSS (e.g., Q3] , [H] , [52] , [ED] ) ; (d) mobile DSS (e.g., 05J , [55] , [H2] , [131] ) ; and (e) Web- 
based DSS (e.g., [15j,[88],[142,[149],[Tn],[125])- A classification of DSS is described in [137]. 

Issues of model management have been widely studied and used in DSS engineering (e.g., [5] . [15 ] . [T7 ] . [IB ] . 
[2"5] .[50] .[55] .[55] .[55]. [71] . [TT3] ). The research domain involves various directions, for example: 1. model 
selection (e.g., |117j ). e.g., selection of a package for multi- attribute decision making that is more com- 
patible with the user's needs [53]; 2. usage of model libraries (e.g., [118] ): 3. building (construction, 
composition, integration) of models (e.g., [10] , [IT] , [26] , [69] , [87] ) ; 4- an object-oriented framework for 
model management (e.g., |127| ); 5. meta- modeling approaches (e.g., [128 J; 6. manipulation of com- 
posite models (e.g., [57], [90]); 7. knowledge- based model management (e.g., |114] ): and 8. applying 
machine learning to model management (e.g., [156] ) . 

In the field of algorithms/ algorithm systems the following interesting trends can be pointed out: 

1. Automatic algorithm design as a combinatorial meta-problem |169j . Here typical entries (for al- 
gorithm design) are: (i) choice of problem variables, (ii) choice of constraints, and (iii) choice of search 
method and constraint behavior. The approach realizes a joint design of problem formulation and algo- 
rithm. 

2. Adaptive algorithms/software (e.g., |121) 1. 

3. Usage of generic library of problem solving methods/algorithms (e.g., [86 ] . [139] . [143] ). 
I Algorithm portfolio (e.g., [55] . [58] . [135] . [T77] ) . 

5. Reconfiguration or self-organizing algorithms (e.g., [64] . [176] ). 

6. Cooperative/hybrid metaheuristics for combinatorial optimization (e.g., |76 ) . |163] ). 

Some special research projects focus on the design of problem solving environments (e.g., [36, [48, [56). 
For example, in [139] a generic two-level library of problem solving is described which consists of two 
parts for the following: (a) basic task and subtasks problem solvers (task level), (b) problem solving 
technique (method level). Note special studies are needed for the problem formulation phase (e.g., [39]). 

In the field of DSS, planning of decision making processes is a vital part of decision making engineering. 
In this case, design/building of solving strategies is often under examination: (1) selection and integration 
of models from a model base (e.g., [55] .[55] .[77]. [115] . [168] ): (2) intelligent strategies for decision making 
(e.g., [55]): (3) MCDM techniques selection approaches (e.g., [2"T].[6T].[g4"]. |131] ): (4) expert-based 
hierarchical planning (e.g., [168 ); (5) usage of decision making method families and their configuration 
(e.g., |32].|33].|85j): and (6) visual and interactive support for multicriteria decision making process, 
(e.g., [164]). 

In this paper, an operational part of DSS for multicriteria ranking (sorting) and composition of cor- 
responding composite solving strategies is examined. Usually, planning the decision support process is 
based on the selection and integration of models from a model base. These procedures use special model 
knowledge including descriptions of basic submodels and their connections, etc. (e.g., [35], [77], [115] . 
|168j ). In general, four "creative levels" can be considered: (i) a basic object, (ii) a selected object, (iii) 
a modified object, and (iv) a designed composite object (as composition of local elements/components). 
The levels are close to a "scale of creativity" that has been suggested by G.S. Altshuller (e.g., [I]) The 
levels may be applied to various parts of DSS (information, operations, user). Here, composition of 
solving strategies for multicriteria ranking (sorting) from some local techniques or procedures is studied. 
Our morphological composition approach is close to the strategy-generation table suggested by Howard 
[68] . Note here issues of creativity in decision making are not considered [78] . 

The morphological approach for the design/planning of composite solving strategies is based on "hierar- 
chical morphological multicriteria design" (HMMD) which involves a series and/or parallel composition of 
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the design alternatives (DAs) for data processing while taking into account interconnections (IC) among 
DAs ( |98] . [99] . [102] . [TO5] ) . In the case of model management /engineering, DAs correspond to alternative 
models or algorithms/interactive procedures. HMMD is based on the following assumptions: (1) tree-like 
structure of a designed system; (2) system effectiveness (excellence) is represented as an aggregation of 
two parts: effectiveness of subsystems (components), and effectiveness of compatibility among subsys- 
tems; (3) monotone criteria (Cr) for DAs; (4) ordinal coordinated priorities of DAs (l = 1,1, 1 corresponds 
to the best one); and (5) ordinal coordinated estimates of compatibility for each "neighbor" pair of DAs 
(w = v corresponds to the best one). In the case of interval multiset estimates (a generalization of 
ordinal estimates |106j ). qualities of DAs and/or their compatibility are evaluated with usage of this kind 
of estimates (i.e., a special new type of poset-like scales). 
HMMD consists of the following main phases: 

Phase 1. Top-Down design of tree-like system model including Cr and factors of compatibility. 
Phase 2. Generation of DAs for leaf nodes of model. 

Phase 3. Bottom- Up hierarchical selection and composition (iterative): (a) assessment of DAs on Cr, 
(b) assessment of IC, (c) computing the priorities of DAs, and (d) composing DAs for a higher hierarchical 
level. 

Note that similar approaches have been used in engineering design as combinatorial optimization models 
and morphological analysis (e.g., [7].[l4].[60].[75]. |180j V 

Our study is based on the experience in the design and implementation of DSS COMBI for multicriteria 
ranking (joint project of the author and Andrew A. Michailov; 1984. ..1991) ( [93] . [99] . [TTO] ) . This DSS was 
based on a series-parallel transformation of preference relations ([92].|93]. |110] ). Operational environment 
of DSS COMBI includes a morphology of the composite solving strategy for forming/transforming the 
preference relations, linear orderings, and rankings. DSS COMBI corresponds to DSS generation 4.5 of 
5- level classification of Jelassi ( [72]. [159] ). The following is described: (i) methodological issues in decision 
making technology for multicriteria ranking, (ii) a scheme for designing a series solving strategy. 

2. METHODOLOGICAL ISSUES 

2.1. Decision Making Framework, Solving Scheme, Problems 

Generally, decision making process is based on the following basic parts (e.g., [9"9"]. |102| . |157| ): (i) 
alternatives, (ii) criteria and estimates of the alternatives upon the criteria, (iii) preferences over the 
alternatives, (iv) solving method(s), (v) decision(s), and (vi) specialists (decisionmaker, support experts). 
Fig. 1 depicts a basic framework of the decision making process. 
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Fig. 1. Basic framework of decision making 



H. Simon has suggested a rational decision making based on the choice problem |157j : (i) the identifica- 
tion and listing of all the alternatives, (ii) determination of all the consequences resulting from each of the 
alternatives, and (iii) the comparison of the accuracy and efficiency of each of theses sets of consequences. 
A modified version of the approach is the following ([92 ,[102 ): 

Stage 1. Analysis of the examined system/process, extraction of the problem. 
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Stage 2. Problem structuring: (2.1.) generation of alternatives, (2.2.) generation of criteria and scale 
for each criterion. 

Stage 3. Obtaining the initial information (estimates of the alternatives, preferences over the alterna- 
tives) . 

Stage 4- Solving process to obtain the decision(s). 
Stage 5. Analysis of the obtained decision(s). 

Fig. 2 depicts an extended decision making scheme including some feedback lines. 
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Fig. 2. Extended decision making scheme 



Fig. 3 depicts the basic decision making problems ( [49] . [79 ] . [92 ] . [99 ] . [124] . [148] ) : 

(a) choice/selection (e.g. , [2J , 05J , [75] , [121] , [T57] , [TBB] ) , 

(b) linear ordering (e.g., 05 ] , [50] . [75] . [T24 ] ) . 

(c) sorting/ranking (e.g., [22] . [25] . 05] . [55] . [ITU] . [124] . [155] . [175] ■ [175] ) . and 

(d) clustering/classification (e.g., [27] . [70] . [124] . [125] . [T75] ). 

In general, it is reasonable to extend the decision making process by additional management /monitoring 
and support analysis/learning of user(s) (Fig. 4). This approach was implemented in DSS COMBI 
([5J,[5J],[5J,[M],[TOJ,[IOJ],[nOJ,[III]), for example: (i) special hypertext system for learning and sup- 
port, (ii) analysis and diagnosis of user(s), (hi) library of typical DM problems for various domains, (iv) 
basic typical solving composite strategies, and (v) possibility for retrieval and analysis of intermediate 
information/solutions. 
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Fig. 3. Basic decision making problems 
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Fig. 4. Extended four-layer architecture of decision making process 



2.2. Multicriteria Ranking (Sorting) 

Let A = {1, i, n} be a set of alternatives (items) which are evaluated on criteria K — {1, j, d}, 
and z(i,j) is an estimate (quantitative, ordinal) of alternative i on criterion j. The matrix Z = {z(i,j)} 
may be mapped into a poset on A. We search for the following resultant kind of the poset as a partition 
with ordered subsets (a layered structure): B — {Bi, B m }, B^&cBfa — if k\ ^ &2, and each 
alternative from B^ (layer hi) dominates each alternative from Bk 2 (layer £2), if fci < k%. Thus, each 
alternative has a priority which equals the number of the corresponding layer. This problem is illustrated 
in Fig. 5. This problem belongs to a class of ill-structured problems by classification of H. Simon [158] . In 
general, the resultant ordered subsets can have intersections (i.e., the problem can be targeted to obtain 
interval priorities for the alternatives) (Fig. 6). In this case, the "fuzzy" decision will be denoted by B 
(a layered structure with intersection of the layers). Let B be a linear ordering of alternatives. 

The basic techniques for the multicriteria ranking (sorting) problems are the following (e.g., [13 ,[38 .173]): 
(1) statistical approaches [3D]; (2) multi-attribute utility analysis (e.g., [SDJ,[75]); (3) multi-criterion de- 
cision making (e.g., [83]); (4) analytic hierarchy process (e.g., [150] ): (5) outranking techniques (e.g., 
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[T2]. |148| ); (6) knowledge bases (e.g., |112j ): (7) neural network (e.g., 1170) 1; (8) logical procedures (e.g., 
[109] ); (9) expert judgment (e.g., [EH]); and (10) hybrid techniques (e.g., @7]). In the main, the above- 
mentioned techniques correspond to one-phase problem solving framework. 
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Fig. 5. Multicriteria ranking (sorting) 
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Fig. 6. Ranking with interval priorities 



The following numerical example illustrates the examined multicriteria problem. 

Let A = {A\, A2, A^, A4, ^5,^4.6, A 7 , As, A$} be a set of initial alternatives. The alternatives are eval- 
uated upon 2 criteria K = {Kx,Ku}, an ordinal scale is used for each criterion ([0,1,2,3,4] and 4 
corresponds to the best level). The ordinal estimates of alternatives are presented in Table 1, a space of 
estimates is depicted in Fig. 7. Three types of solutions are presented: 

(a) linear ordering B (Fig. 8; e.g., additive utility function is used); 

(b) ranking (sorting, four linear ordered subsets) B (Fig. 9; e.g., expert judgement is used); and 

(c) "fuzzy" ranking B (Fig. 10; e.g., expert judgement is used). 
Table 2 integrates the obtained priorities of alternatives. 
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An approach for decision making as series or series-parallel processing (transformation, articulation) of 
preferences (combinatorial models for decision making) for suggested in [5T]. In DSS COMBI, a functional 
graph has been suggested as impementation of the approach for multicriteria ranking Q93].|99]. |110j ). 
The graph was realized as a graphical menu. In this case, the solving strategy is combined from a set of 
basic operations (local techniques or procedures) (e.g., forming preference relations over the alternatives, 
forming the intermediate linear ordering of the alternatives, forming the resultant decision structure over 
the alternatives) (Fig. 11). 
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Table 2. Resultant priorities 
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Fig. 11. Decision making as preferences processing ([9"2"].[9"5]. |110] ) 



2.3. Towards Reconfigurable Problem Solving Framework 

Here a generalized problem solving framework is examined. An algorithm system (e.g., for data pro- 
cessing) is considered as a basic example. 

The basic parts of the framework are the following: (a) problem (problem structuring/formulation) (b) 
algorithm (operational part) (c) data part (obtaining data, elicitation of preferences, ...) (d) human part 
(preliminary learning, learning based on solving process) 

First, a statical structure of the algorithm system is analyzed. The following versions the algo- 
rithm/algorithm systems can be considered: 

1. usage of the basic algorithm(s) (Fig. 12); 

2. selection of the best algorithm from an algorithm base (while taking int account an input information) 
and its usage (Fig. 13); 

3. modification of the basic algorithm(s) (while taking int account an input information) and its usage 
(Fig. 14); and 

4. design of the new algorithm(s) (while taking into account an input information) and its usage (Fig. 
15). 

A simplified hierarchy of solving process components is depicted in Fig. 16. 
In general, the following problem solving frameworks can be considered: 

1. One-phase framework: problem solving. 

2. Two-phase framework: (i) problem structuring/formulation and (ii) problem solving. 

3. Three-phase framework: (i) problem structuring/formulation; (ii) problem solving; and (iii) analysis 
of results. 

4. Adaptive three-phase framework with feedback: (a) problem structuring/formulation; (b) problem 
solving (including analysis of intermediate results and and problem reformulation and resolving); (c) 
analysis of results (including analysis of results and problem reformulation and resolving) . 
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Fig. 16. Problem solving with analysis, reformulation 

The following three illustrative examples of multistage solving strategies are presented for set consisting 
of nine initial alternatives (Table 1): (i) two-stage series ranking strategy with preliminary linear ordering 
(Fig. 17); (ii) two-stage series ranking strategy with preliminary preferences (Fig. 18); (iii) three-stage 
series ranking strategy (Fig. 19); and (iv) three-stage series-parallel strategy (with aggregation) (Fig. 
20). 

Fig. 21 depicts adaptive three-stage framework for problem solving. In addition, it is possible to 
consider a solving framework in which problem formulation/structuring is executed during the solving 
process for a preliminary problem. 

The stage "Reconfiguration of problem solving process" can be considered as the following:: (i) selection 
of another algorithm (solving scheme) (Fig. 13), (ii) modification of the algorithm (solving scheme) (Fig. 
14), (iii) design of a new algorithm (solving scheme) (Fig. 15). Concurrently, information operations 
(searching/acquisition/usage) can be used (e.g., new/additional preferences, new/additional reference 
points of intermediate decisions) . 

In the case of a man-machine procedure, it is possible to examine change or re-organization of an expert 
team and types (e.g., mode, support procedure(s)) of man- machine interaction. 
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The stage "Problem reformulation/restructuring" can be considered as the following:: (i) change of the 
initial problem, (ii) modification of the initial problem (e.g., change of the problem parameters, initial 
data), (iii) building of a new problem framework (i.e., a composite problem). 

Fig. 22 depicts an example to illustrate a series process with problem reformulation. 
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Fig. 17. Two-stage series ranking strategy (with linear ordering) 
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Fig. 18. Two-stage series ranking strategy (with preferences) 
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Fig. 19. Three-stage series ranking strategy 
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Fig. 21. Problem solving with reconfiguration 



2.4. History of DSS COMBI 

A preliminary version of DSS COMBI was implemented as a set of multicriteria techniques (Fortran, 
mainframe, methods: several types of utility functions, Electre-like technique). Analysis, comparison and 
aggregation of results, obtained via different techniques, was widely used. Further, DSS with method 
composition was designed. DSS COMBI was targeted to three type of resultant decisions (Fig. 23): (a) 
linear ranking (mainly, an intermediate result) B, (b) multicriteria ranking as sorting (ordinal priorities 
of alternatives, i.e., a layered structure) B, and (c) multiticriteria ranking as a layered structure with 
intersection the layers (ordinal priorities of alternatives over an ordinal decision scale) B. 
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A 4 
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Ao 
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Fig. 22. Series process with problem reformulation 
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A 

Criteria K 
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Z 
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Information 
processing 



Linear ranking B 
(a preliminary decision) 

Multicriteria ranking 
(sorting) B (ordinal 
priorities of alternatives 

Multicriteria ranking B \ 
1( "fuzzy" decision as interval 
priorities of alternatives) J 

Fig. 23. Solving framework of DSS COMBI ( [52] . [55] . [TTU] ) 



Table 3 presents a brief description of DSS COMBI generations with method composition ( [53] , [M] , [HOj ) • 
A functional graph menu was realized in DSS COMBI (since generation 1) (Fig. 24). 



Table 3. Generations of DSS COMBI 



Generation of 
DSS COMBI 


Type of 
computer 


Type of 
interface 


Domain 


Lear- 
ning 


Year 


Reference 


Presenta- 
tion at 
conference 


Usage in 
teaching 


0. COMBI 


Mini- 


Language- 


Various 


None 


1987 


[107J,|108j 


None 


None 


(Pascal-based) 


computer 


based 








ma 






1. COMBI PC 


PC 


Graphical 


Various 


Yes 


1988 




SPUDM-89 


None 


(Pascal-based) 




menu 












2. COMBI PC 


PC 


Graphical 


Various 


Yes 


1989 


[93], [94], 


MCDM-90 


G31,ISZI 


(C-based) 




menu 








[99], [110] 


EWHCI-93 


jl()3j.|l()4] 


3. COMBI PC 


PC 


Graphical 


Invest- 


Yes 


1991 


[93] 


None 


None 


(C-based) 




menu 


ment 
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minary 
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B' 




Preli- 
minary 
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re^) 
{B>} 



Aggregation of 

preliminary 

solutions 



Final 
deci- 
sions 

B,B 



Fig. 24. Structure of functional planar graph menu ([92 , 99 , 110 ) 



2.5. Main Components of DSS 

Here, the following DSS parts are considered: 1. information part as data, knowledge; 2. operational 
part as tools for information processing); and 3. human part as user or group of users (including experts, 
decision maker, etc.). 

Usually information part includes the following: (1) data (alternatives or basic items, criteria, multicri- 
teria estimates of alternatives upon criteria, preference relations); (2) tools for maintaining data (DBMS 
and interfaces with other commercial DBMSs); (3) support information for learning (e.g., a helper, etc.). 

In this paper (as in DSS COMBI), the following series (or series-parallel) framework of information (a 
preference relation or a matrix) processing is examined ([53], [55]) [HOQ : (1) basic data as alternatives 
(items) (^4), criteria (K), multicriteria estimates of alternatives upon criteria (Z); (2) preference relation 
of alternatives (G); (3) an intermediate linear ordering of alternatives (B) (4) an preliminary ranking of 
alternatives as a layered structure(s) (B')\ and (5) resultant ranking of alternatives as layered structure 
{B) (an ordinal priority for each alternative) or fuzzy ranking (B) (with intersection of layers). 

The following kinds of basic operations are considered: (i) data processing (series and/or parallel); 
(ii) data aggregation. In addition, parallelization of the solving process on the basis of various compo- 
nents (alternatives, criteria, techniques, experts) can be used. The solving process may be presented 
as a hierarchy with the following functional/operatiopnal layers ([93], [99], |110| ): (1) algorithms and 
man-machine interactive procedures for data transformation (bottom layer); (2) strategies (step-by-step 
schemes of data transformation, particularly series-parallel ones); (3) scenarios (complexes of strategies 
with their analysis and feedback). 

Thus, the following alternative series frameworks (composite solving strategies) of information process- 
ing are considered (Fig. 11, Fig. 24): 

1. Basic series framework: E : A => G => B ==> {£>'} => B or B. 

2. Compressed series frameworks: 

2.1. W 1 : A =*> {B'} ^ B or B. 

2.2. W 2 : A^G^ {B'} => B or B. 

2.3. W 3 : A^ G^B' ^ B or B. 

2.4. W A : A^b'^{B'}^BotB. 

2.5. W 5 : A^>B'^> {B'} => B or B. 

3. Direct solving process: D : A =>- B or B. 

Thus, the solving process can be considered as the following four-part system (Fig. 25): S = 
H -k T * U -k X, where the following four stages are basic ones: (i) stage H corresponds to forming 
a preliminary preference relation G (over alternatives A) (an algorithm or a procedure); (ii) stage T 
corresponds to forming a preliminary linear ranking B (an algorithm or a procedure); (iii) stage U 
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corresponds to forming some preliminary rankings {B} (an algorithm or a procedure); and (iv) stage 
X corresponds to aggregation of the preliminary rankings {B} into the resultant decisions B (or B) (an 
algorithm or a procedure). The following basic local techniques (as processing units) have been used in 

dss combi (Egg, |S2], HID]): 

I. Stage H: absent (Ho), pairwise comparison (a simple expert-based procedure) (Hi), dominance by of 
Pareto-rule (H2) (e.g., jl24j , [T3"2"] ), outranking Electre-like technique (a special Electre-based interactive 
procedure with feedback, designed by M.Sh. Levin |110j ) (H3). 

II. Stage T: absent (To), line elements sum of preference matrix (T%), additive utility function (e.g., 

mm) cno. 

III. Stage U: absent (Uq), step-by-step revelation of maximal elements (t/i), step-by-step revelation 
of Pareto-efficient elements (e.g., |124| . |132"] ) (U2), dividing the linear ranking (U3), expert procedure for 
ranking (expert-based direct solving procedure (e.g., [55]) (U4), direct logical method for ranking (direct 
solving method based on logical approach, designed by A. A. Mikhailov) ( |109] . [TTD] ) (U5). 

IV. Stage X: absent (X ), simple election-like procedure (Xi), aggregation model based on special 
knapsack-like problem (X2) [99. 

~ Solving strategy S = H *T *U * X 
Example: S\ = Hi ★ T% * U2 * X\ 



• 


• 


• 


• 


H 


To 


Ui 




Hi 


Ti 




Xi 


H 2 


T 2 


u 3 


x 2 


H 3 









Fig. 25. Morphology of solving strategy 



Here the index corresponds to absence of the precessing at the stage. Thus, the following examples 
can be considered (symbol & corresponds to parallel integration of processing operations) : 

(1) a series solving strategy Si = Hi * T 2 * U 2 * A ; 

(2) a series-parallel solving strategy: 

S 2 = (S'&S"&S"')*Ai = ((H 3 *Ti*Ui)k(H 3 *Ti*U 2 )&(Hi*T 2 *Ui))*Xi. 
Parallelization of the solving process is based on three approaches: 

(1) concurrent usage of different experts in the same interactive procedure (e.g., in U4); 

(2) concurrent usage of different methods at the same solving stage (e.g., H 3 ); 

(3) concurrent usage of the same method with different parameters at the same solving stage (e.g., in 
Ui). 

The design of solving strategies consists of two problems 99 : (a) selection of local techniques and (b) 
combinatorial synthesis of the selected techniques. The requirements to the composite solving strategies 
are based on the following: (i) kinds of task and of users; (ii) available resources (e.g., human, computer, 
time); (iii) features of the decision situation (e.g., kind of uncertainty, required precision and robustness of 
result). Thus, the following six criteria are examined [99j : (1) required computer resources; (2) required 
human resources; (3) quality of ranking (robustness, etc.); (4) possibility for data representation; (5) 
possibility for an analysis of intermediate data; and (6) usability (easy to learn, understanding, etc.). 

Two direct solving strategies are as follows: (a) direct expert based ranking (e.g., [89]): Di = Hi-kTc,* 
L/4*A"o; (b) direct logical method for ranking (suggested and designed by A. A. Mikhailov |110j ): D' 2 = 
Hi-kT^-kU^-kXo or for the case of several experts: (a) D' 2 ' = Hi*T§-kU*,~kX\, (b) D' 2 " = Hi-kTg-kU^-kXi. In 
our design approach, the strategies are based on defined top-level compatibility between their components 
(and zero compatibility between the components of the strategies and other components) . 

Note, some traditional approaches to build a solving process for decision making are oriented to the 
selection of the best method (or algorithm, model) (e.g., [8].|61]. [i31] . |156] ). A model composition on 
the basis of a filter space is described in [25 . A non-linear recursive process consisting of four steps is 
analyzed for multicriteria decision aid in [61 . 

In general, human part consists of the following: (a) user or group of users (experts, decision makers); 
(b) techniques for the modeling, diagnostics, selection, and assignment of specialists; (c) subsystem for 
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user training; (d) user interfaces and tools for their adaptation. In recent years, many authors have been 
investigated user modeling (e.g., [9].[8"T ] .[93"]. |147| ). Issues of adaptation of user interfaces are considered 
in (e.g., [5Tj.|37j.[TDl ,[129 ,[153 ). Graphical interaction in multicriteria decision making is considered in 
( [74] . |82j . |120] . [138] . |167] ) . The effectiveness of different representations for managerial problem solving 
has been studied in [160] . Note a special prospective class of graph-based modeling systems for decision 
making processes has been proposed in ( [73] , [72] , [5U] ) ■ A hierarchical process of the user interface design 
for DSS COMBI on the basis of HMMD, and comparing some system versions are described in details in 

mm)- 



3. SYNTHESIS OF COMPOSITE STRATEGY 

3.1. Combinatorial Synthesis with Interval Multiset estimates 

Interval multiset estimates have been suggested by M.Sh. Levin in |106j . The approach consists in 
assignment of elements (1, 2, 3, ...) into an ordinal scale [1, 2, I]. As a result, a multi-set based estimate 
is obtained, where a basis set involves all levels of the ordinal scale: ft = {1, 2, 1} (the levels are linear 
ordered: 1 y 2 y 3 y ...) and the assessment problem (for each alternative) consists in selection of a 
multiset over set Q while taking into account two conditions: 

1. cardinality of the selected multiset equals a specified number of elements r/ = 1, 2, 3, ... (i.e., multisets 
of cardinality rj are considered); 

2. "configuration" of the multiset is the following: the selected elements of VL cover an interval over 
scale [1,Z] (i.e., "interval multiset estimate"). 

Thus, an estimate e for an alternative A is (scale [1,1], position-based form or position form): e(A) = 

(771, r) l , rji), where r/ L corresponds to the number of elements at the level 1 (l — 1,1), or e{A) = 
>n m vi 

{1, 1, 2, ...2, 3, 3, I, I}. The number of multisets of cardinality 77, with elements taken from a 
finite set of cardinality I, is called the "multiset coefficient" or "multiset number" (|80 | . |172"] ): [f'' n — 
i(t+i)(z+2)...(t+T)-i) ^ rp ms num k er corresponds to possible estimates (without taking into account interval 
condition 2). In the case of condition 2, the number of estimates is decreased. Generally, assessment 
problems based on interval multiset estimates can be denoted as follows: P l,n . A poset-like scale of 
interval multiset estimates for assessment problem P 3 ' 4 is presented in Fig. 26. The assessment problem 
will be used in our applied numerical examples. 

In addition, operations over multiset estimates are used 106 : integration, vector-like proximity, ag- 
gregation, and alignment. 

Integration of estimates (mainly, for composite systems) is based on summarization of the estimates by 
components (i.e., positions). Let us consider n estimates (position form): estimate e 1 = , rj}, r/l), 
. . ., estimate e K — (ryf, r}f), . . ., estimate e" = (jj", 77", 77"). Then, the integrated 
estimate is: estimate e 1 = (r/{, r]*, where r\\ — J2"=i V? Vt = 1, 1. In fact, the operation 1+J is 
used for multiset estimates: e 1 — e 1 (+J ... 1+J e K 1+J ... 1+J e". 

Further, vector-like proximity is described. Let A\ and Ai be two alternatives with corresponding inter- 
val multiset estimates e(A\), e{A2). Vector-like proximity for the alternatives above is: 6(e(A±), e(A2)) = 
(6~(Ai, A2), 5 + (Ai, A2)), where vector components are: (i) 8~ is the number of one-step changes: ele- 
ment of quality 1 + 1 into element of quality 1 {1 = 1, 1 — 1) (this corresponds to "improvement"); (ii) 5 + 
is the number of one-step changes: element of quality 1 into element of quality 1 + 1 [1 = 1, 1 — 1) (this 
corresponds to "degradation"). It is assumed: \S(e(Ai), e(A 2 )) = \S~(Ai, A 2 )\ + \5 + (Ax,A2}\. 

Now let us consider median estimates (aggregation) for the specified set of initial estimates (traditional 
approach). Let E = {e±, e K , e„} be the set of specified estimates (or a corresponding set of specified 
alternatives), let D be the set of all possible estimates (or a corresponding set of possible alternatives) 
(E C D). Thus, the median estimates ("generalized median" M 9 and "set median" M s ) are: M 9 = 
argminjue-D YZ=i \ s ( m ^k)\; M s = argmin M eE YT K =i \S(M,e K )\. 

A brief description of combinatorial synthesis (HMMD) was presented in introduction. 

Let S be a system consisting of m parts (components): R(l), R(i), R{m). A set of design alter- 
natives is generated for each system part above. 

The problem is: 
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Find a composite design alternative S = S(l)-k...-kS(i)-k...*S(m) of DAs (one representative design 
alternative S(i) for each system component/part R(i), i = l,m ) with non-zero compatibility between 
design alternatives. 

A discrete "space" of the system excellence (a poset) on the basis of the following vector is used: 
N(S) = (w(S); e(S)), where w(S) is the minimum of pairwise compatibility between DAs which cor- 
respond to different system components (i.e., V Rj 1 and Rj 2 , 1 < ji ^ j2 < m) in S, e{S) = 
(771, 7j t , rji), where n L is the number of DAs of the tth quality in S. 



12 3 



1 2 3 



1 2 3 



1 2 3 



1 2 



1 2 3 



1 2 3 



1 2 



1 2 3 



1 2 3 



1 2 3 




(0,3,1) 

(1,1,2) 



1 2 3 



□D CM. 3 ) 

GD (0,0,4) 



Fig. 26. Scale, estimates (P 3 < 4 ) [TUB] 



Further, the problem is described as follows: 
max e(S), max w(S), s.t. w(S) > 1. 

As a result, we search for composite solutions which are nondominated by N(S) (i.e., Parcto-cfficient). 
"Maximization" of e(S) is based on the corresponding poset. The considered combinatorial problem is 
NP-hard and an enumerative solving scheme is used. 

Further, combinatorial synthesis can be based on usage of interval multiset estimates of design alter- 
natives for system parts. For the resultant system S — 5(1) * ... * S(i) * ... ★ S(m) the same type of the 
interval multiset estimate is examined: an aggregated estimate ( "generalized median" ) of corresponding 
interval multiset estimates of its components (i.e., selected DAs). Thus, N(S) = (w(S); e(S)), where e(S) 
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is the "generalized median" of estimates of the solution components. Finally, the modified problem is: 

m 

max e(S) = M 9 = arg min ^ \5(M,e(Si))\, max w(S), s.t. w{S) > 1. 

G 2 = 1 

Here enumeration methods or heuristics are used ( |102j .[T05 ,[106 ). 

The next version of combinatorial synthesis problem will be the following. Let w(i,j) will be an interval 
multiset estimate for compatibility between two selected design alternatives Si and Sj in solution S (the 
same type of interval multiset estimates is used for the elements and for their compatibility) . Then, the 
problem is: 

m 

max e(S) = M 9 = arg min ^ \S(M, e{Si))\ + \S(M,w(i,j))\, 

G *=i (i,j)es 

s.t. w(S) = w(i,j) h wo, V(i, j) G 5. 

Here u>o is a constraint (a bottom bound) for compatibility. Evidently, enumeration methods or heuristics 
can be used here as well. 

3.2. Example of Composite Strategy 

The four-stage (four-part)) morphological scheme of solving strategy for multicriteria ranking (sorting) 
to obtain the layered structure B is presented in Fig. 24: S = HkTkU-kX. Generally, design alternatives 
(local techniques, DAs) are evaluated upon six criteria [99, and the vector estimates are transformed into 
interval multiset estimates. In the example, expert judgment was used and illustrative estimates are 
presented in Table 4 (Fig. 27). Note, the estimates of DAs correspond to a certain applied situation, 
e.g., professional level of expert(s). 

Here the design of series solving strategy is based on the compressed morphology (without aggregation, 
i.e., without local techniques Xi and X2) (Fig. 27). Table 5 contains estimates of compatibility. 

Finally, the following composite Pareto-efiicient DAs are obtained: 

(i) Si = H 1 *T *U 2 *X , N{Sx) = (2; 4, 0,0); (ii) S 2 = H 2 * T Q * U 2 * X , N{S 2 ) = (3; 3, 1, 0); 
(iii) S 3 = H 3 * T * U 2 * X , N(S 3 ) = (3; 3, 1, 0); (iv) 5 4 = H * T Q * U 5 * X , jV(S 4 ) = (3; 3, 1, 0). 
Fig. 28 illustrates a space of quality for the obtained solutions. 



Table 4. DAs and estimates 
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Interval 
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Hi 


Pairwise comparison 


(4,0,0) 






H 2 


Dominance by Pareto-rule 


(3,1,0) 






H 3 


Outranking technique 


(3,1,0) 






To 
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Ti 


Line elements sum of preference 


(1,2,1) 








matrix 




S = H*T*U*X 


T 2 


Additive utility function 


(2,2,0) 




Si = #1 * T * # 2 * X 


Uo 


Absence 






S 2 = H 2 *To*U 2 *Xo 


Ui 


Step-by-step revelation 


(2,2,0) 




S 3 = H 3 kT *U 2 kX 




of maximal elements 




S4 = #0 * Tg * #5 * Xq 


u 2 


Step-by-step revelation of Pareto 


(4,0,0) 
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Expert procedure for ranking 
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27. Morphology of series strategy 
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Table 5. Compatibility of DAs 
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Fig. 28. Space of system quality 



4. CONCLUSION 

In the paper, a modular approach to solving strategies in DSS for multicriteria ranking (sorting) has 
been described. First, methodological issues in architectural design of DSS are examined (decision making 
framework, typical problems, approaches to configuration of solving strategies). Second, combinatorial 
synthesis for design of series composite strategy for multicriteria ranking (sorting)) is presented. The 
study is based on DSS COMBI for multicriteria ranking (1984. ..1991). Evidently, an important and 
prospective direction consists in aggregation (fusion) of preference relations which are obtained from 
different sources (experts, algorithm / procedures). This leads to series-parallel solving strategies (e.g., 
[99]). Here it may be reasonable to take into account the following two research directions: (1) routing 
in And-Or graphs (e.g., pQ, [34]); (2) activity nets [40]). In addition, it is reasonable to point out the 
significance of an extended composite solving framework that involves a preliminary stage for problem 
formulation, a final stage for analysis of results, and on-line monitoring of the solving process (Fig. 28). 
Here, the same design approaches may be applied. 
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Fig. 28. Extended functional graph 
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Finally, it is reasonable to emphasize the significance of our approach for teaching of multicriteria anal- 
ysis and system design (techniques, case studies, applied examples, projects) (e.g., [55 ] . |100] . |103| . [TU3] ). 
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